Group connectivity of semistrong product of graphs
نویسندگان
چکیده
For a 2-edge-connected graph G, the group connectivity number of G is defined as Λg(G) = min{k : G is A-connected for every abelian group with |A| ≥ k}. Let G •H denote the semistrong product of two graphs G and H. In this paper, we extend the result of Yan et al. [Int. J. Algebra 4 (2010), 1185–1200] on group connectivity in Cartesian product of graphs to semistrong products and make a slightly stronger conclusion: Λg(G•H) ≤ 5 for two nontrivial connected simple graphs G and H, where equality holds if and only if either G •H ∼= T •K2, where T is a tree, or G •H ∼= K2 •K1,m, where m ≥ 2.
منابع مشابه
Semistrong edge coloring of graphs
Weakening the notion of a strong (induced) matching of graphs, in this paper, we introduce the notion of a semistrong matching. A matching M of a graph G is called semistrong if each edge of M has a vertex, which is of degree one in the induced subgraph G1⁄2M . We strengthen earlier results by showing that for the subset graphs and for the Kneser graphs the sizes of the maxima of the strong and...
متن کاملScalar Product Graphs of Modules
Let R be a commutative ring with identity and M an R-module. The Scalar-Product Graph of M is defined as the graph GR(M) with the vertex set M and two distinct vertices x and y are adjacent if and only if there exist r or s belong to R such that x = ry or y = sx. In this paper , we discuss connectivity and planarity of these graphs and computing diameter and girth of GR(M). Also we show some of...
متن کاملOn the Eccentric Connectivity Index of Unicyclic Graphs
In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.
متن کاملEccentric Connectivity Index of Some Dendrimer Graphs
The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 56 شماره
صفحات -
تاریخ انتشار 2013